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METHOD AND APPARATUS FOR IMPROVING A MOBILE STATION CELL 
CHANGE OPERATION IN THE GENERAL PACKET RADIO SYSTEM (GPRS) 

TECHNICAL FIELD: 

5 

These teachings relate generally to wireless communications systems and methods and, more 
specifically, relate to cellular wireless communications systems and to techniques for a mobile 
station to transition from one cell to another. 

10 BACKGROUND: 

The following abbreviations are herewith defined. 



BSC Base Station Controller 

BTS Base Transceiver Station 

15 CN Core Network 

CRS Cell Re-Selection 

DL Down Link (to the MS) 

EDGE Enhanced Data rate for Global Evolution 

EGPRS Enhanced General Packet Radio Service 

20 GERAN GSM/EDGE Radio Access Network 

GGSN Gateway GPRS Support Node 

GPRS General Packet Radio Service 

- GMM GPRS Mobility Management 

GSM Global System for Mobile Commimications 

25 GSN GPRS Support Node 

HO Handover 

LLC Logical Link Control 

MAC Medium Access Control 

MS Mobile Station 

30 MSG Mobile Switching Center 

PDP Packet Data Protocol 

PDU Packet Data Unit 

RLC Radio Link Control 

RNC Radio Network Controller 
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SAPI 


Service Access Point Indicator 


SGSN 


Serving GPRS Support Node 


TBF 


Temporary Block Flow 


TLLI 


Temporary Logical Link Identity 


UL 


Uplink (from the MS) 


UMTS 


Universal Mobile Telecommunications System 


URA 


User (or UTRAN) Registration Area 


UTRAN 


Universal Terrestrial Radio Access Network 



Reference can also be made to 3GPP TR 21 .905, V4.4.0 (200 1-10), Third Generation Partnership 
Project; Technical Specification Group Services and System Aspects; Vocabulary for 3GPP 
Specifications (Release 4), as well as to ETSI TR 101 748, V8.0.0 (2000-05), Digital cellular 
telecommunications system (Phase 2+); Abbreviations and acronyms (GSM 01 .04 version 8.0.0 
release 1999). 

In general, when the MS (Mobile Station) changes from one cell to another in the GPRS 
(General Packet Radio Service) system any ongoing TBFs in the old cell are terminated and the 
new cell is entered. The cell change decision can be made by the MS or by the wireless network. 
In the case where the network makes the cell change decision, the network sends a Packet Cell 
Change Order message to the MS. The MS leaves the old cell and enters the new cell almost as 
if the MS had itself made the cell change decision. 

In GPRS there is no handover as in the GSM s)^tem, meaning that the radio connections (TBFs) 
are not maintained during the cell change. When the MS enters the new cell any ongoing TBFs 
25 in the old cell are released and re-established in the new cell. A handover procedure in which 
radio resovirces are pre-allocated in the new cell is not currently defined in the GPRS 
specification. 

When the GPRS MS is operating in a GMM (GPRS Mobility Management) READY state, and 
30 when the MS enters the new cell, the MS is expected to send an LLC PDU (Logical Link Control 
Packet Data Unit) to the SGSN (Serving GPRS Support Node). Based on the LLC PDU the 
SGSN is able to determine in which cell the MS is located. As such, the SGSN is not required 



to initiate a Paging procedure when sending LLC PDUs to the MS. 

In the GPRS system, when a MS operating in the GMM READY state changes to a new cell 
(either MS initiated or network controlled) that is associated with the same routing area as the 
5 previous cell, the following process is executed: 

(i) the MS determines that it will change to the new cell; 

(ii) the MS terminates all TBFs (Temporary Block Flows) in the previous cell, meaning that an 
ongoing data transfer is terminated abnormally (a TBF is a unidirectional radio connection 

1 0 between MS and the network, where there may be an UL (Uplink) and/or a DL (Downlink) TBF 
established at any given time); 

(iii) the MS enters the new cell; 

(iv) the GMM or LLC of the MS (depending on the implementation) requests the LLC to send 
a LLC PDU to the network; 

15 (v) the LLC of the MS sends the LLC PDU to the RLC/MAC of the MS; 

(vi) when the RLC/MAC of the MS has obtained the parameters related to packet access from 
a System hiformation message being broadcast in the new cell, or has obtained these parameters 
via some other means (such as from the previous cell), the RLC/MAC of the MS initiates an UL 
TBF establishment procedure; 

20 (vii) when the UL TBF is established, the RLC/MAC sends the LLC PDU to the network; and 
(viii) the SGSN determines from the received LLC PDU the new location of the MS. 

A publication entitled Digital Cellular Telecommimications System (Phase 2+); General Packet 
Radio Service (GPRS); Mobile Station (MS) - Base Station System (BSS) interface; Radio Link 

25 Control/Medium Access Control (RLC/MAC) protocol; (GSM 04.60 version 6.8.0 Release 1 997) 
requires that the received (and segmented) LLC PDUs be put into RLC data blocks m the same 
order as they are received from higher layers. This means that if there was an ongoing data 
transfer in the previous cell, the RLC of the MS may have several unfransmitted LLC PDUs in 
its transmit buffer that are to be transmitted to the network in the new cell. The above-mentioned 

30 cell change LLC PDU that was initiated by the GMM is thus placed in the last available entry 
of the transmit queue (i.e., behind any untransmitted LLC PDUs). Before the SGSN receives the 
first LLC PDU from the MS via the new cell, the SGSN sends all DL LLC PDUs to the previous 
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cell. If the LLC is operating in an unacknowledged (UNACK) mode, the DL LLC PDUs 
destined to be transmitted to the previous cell are discarded because the network can not contact 
the MS via the previous cell. If the LLC is operating in an acknowledge (ACK) mode, those DL 
LLC PDUs destined to be transmitted to the previous cell must be retransmitted to the new cell, 
5 which takes time and unnecessarily wastes network resources. 

Two examples are now provided to further clarify the current state of the prior art. 

Example 1. ACK RLC mode 

Assume that the RLC of the MS has one 1500 octet LLC PDU in its transmit buffer when the 
MS changes from the previous cell to the new cell. In GPRS the radio resources may be shared 
between several MSs. If the MS is required to share TSs (time slots) that are assigned to its UL 
TBF with other MSs, the MS may not receive permissions to send in a timely manner, and it may 
require a significant amount of time to transmit the LLC PDU. Furthermore, if some RLC data 
blocks are lost they must be retransmitted, which requires even more time. As a result, the SGSN 
may transmit a large number of DL LLC PDUs to the previous cell before the SGSN leams of 
the new cell location of the MS. 

,20 Example 2. UNACK RLC mode 

Assume as in example 1 that the RLC of the MS has one 1500 octet LLC PDU in its transmit 
buffer when the MS changes from the previous cell to the new cell, and is also required to share 
radio resources. In the UNACK case if some RLC data blocks are lost, the RLC on the network 

25 side sets zero octets into the LLC PDU to replace the missing data octets. If the LLC in the 
SGSN calculates a CRC for the LLC PDUs, one missing RLC data block means that the CRC 
calculation fails. Since it takes some tens of RLC data blocks (depending on the channel coding 
scheme) to fransmit one 1500 LLC PDU, the probability of one block going missing for 
whatever reason is increased. If the LLC PDU CRC calculation fails in the SGSN, the LLC in 

30 the SGSN discards the LLC PDU and the SGSN does not update the new cell location of the MS. 

The presence of missing user data packets can result in detrimental side effects for the user, as 



MS applications that rely on receiving the user data packets can malfunction, or even cease to 
function. 

As can be appreciated, there are significant problems inherent in the prior art approach to the MS 
5 changing cells in the GPRS. 

SUMMARY OF THE PREFERRED EMBODIMENTS 

The foregoing and other problems are overcome, and other advantages are reaUzed, in 
10 accordance with the presently preferred embodiments of these teachings. 

Disclosed is a method for quickly notifying the SGSN of a change from one cell to another by 
the MS. Li accordance with this mobile station executed method, upon changing fi-om a current 
cell to a new cell in a wireless packet data network, the mobile station enters the new cell; 

15 generates a cell change packet data unit (PDU) message for informing the network of the 
location of the mobile station in the new cell; buffers the cell change PDU message into a PDU 
transmit queue before any buffered PDUs that were present before the mobile station entered the 
new cell; and transmits the buffered cell change PDU before any of the buffered PDUs that were 
present before the mobile station entered the new cell. The step of transmitting includes a 

. 20 preliminary step of requesting an uplink resource, preferably a Temporary Block Flow (TBF), 
for transmitting the cell change PDU. The wireless packet data network, in response to receiving 
the cell change PDU, transmits downlink PDUs for the mobile station into the new cell. 

In the presently preferred embodiment the generated cell change PDU is transmitted only if a 
25 first PDU in the transmit queue exceeds a predetermined length, otherwise the cell change PDU 
is discarded and the first PDU in the transmit queue is transmitted instead. 

In the presently preferred embodiment the wireless packet data network is a General Packet 
Radio Service (GPRS) network, the PDUs are Logical Link Control (LLC) PDUs, and the cell 
30 change LLC PDU has a length that fits within one Radio Link Control (RLC) data block, hi this 
case the step of generating employs a LLC unit that uses a Service Access Point Indicator (S API) 
of a GPRS Mobility Management (GMM) unit to form an empty GMM PDU, and a mobile 
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station location update procedure is then triggered by the Serving GPRS Support Node (SGSN) 
when the GMM PDU is received. Also in this case a Radio Link Control/Medium Access 
Control (RLC/MAC) unit initiates an uplink TBF in the new cell, and indicates to a RLC/MAC 
of the network if an ACK or an UNACK RLC mode is to be used when transmitting the cell 
5 change PDU. The RLC/MAC unit of the mobile station selects either the ACK or the UNACK 
RLC mode based on the RLC mode of a next queued LLC PDU in the transmit queue. 

The above-described mechanism is presently preferred, since if the RLC mode changes during 
a TBF, the ongoing TBF is released and another TBF is established with the new RLC mode. If 
a cell change LLC PDU and the next LLC PDU in the RLC buffer use the same RLC mode, they 
can be transmitted within the same TBF. 

hi accordance with the teachings of this invention, when the MS changes to the new cell the 
SGSN is enabled to more rapidly determine the new cell location of the MS, and thus DL LLC 
PDUs being sent to the MS can be directed more rapidly to the correct (new) cell. The result is 
fewer missing LLC PDUs, more efficient usage of network resources and better service for the 
user. 

hi accordance with a further embodiment of this invention a method is disclosed for informing 
the wireless network SGSN that the MS has made a cell change. This metliod includes changing 
firom a first cell to a second cell with the MS and, prior to the SGSN receiving a commimication 
from the MS, notifying the SGSN of the MS cell change. The communication may be at least 
one of a Packet Data Unit (PDU) and a message. 

25 hi one embodiment the step of notifying includes steps of: (a) in response to the MS making 
access in the second cell, sending a Channel Request that indicates a Cell Update operation; (b) 
estabhshing an uplink (UL) Temporary Block Flow (TBF) for transferring Logical Link Control 
(LLC) Packet Data Units (PDUs) from the MS to the network; (c) in response to the network 
receiving an unknown Temporary Logical Link Identifier (TLLI) from the MS, sending a 

30 message to the SGSN; and (d) based on the message, determining with the SGSN the that the MS 
is located in the second cell. The TLLI may be received in a Packet Resource Request message, 
in the case of a two phase access, or in a first Radio Link Control (RLC) data block, in the case 
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of a one phase access. 

In other embodiments the step of notifying occurs in response to the MS being assigned a TDMA 
frame number of when to make the cell change, or occurs in response to the network receiving 
5 a Radio Link Control/Medium Access Control (RLC/MAC) message from the MS, or occurs in 
general in response to the network receiving a TLLI from the MS. 

These teachings also provide a method and an apparatus for organizing PDUs into a transmit 
queue, hi this embodiment the method includes passing a PDU to a Radio Link Control (RLC) 
10 unit, the PDU having a flag for indicating a priority of the PDU relative to other PDUs; storing 
j!: the PDU into the transmit queue m accordance with the indicated priority; and transmitting the 
O stored PDU to a radio channel before any stored PDUs having a lower priority. For the case 
£ where the RLC unit is associated with the mobile station, the PDU is a cell change PDU and the 
y. cell change PDU is assigned a highest priority. 
U 15 

L BRIEF DESCRIPTION OF THE DRAWINGS 

Ifl The foregoing and other aspects of these teachings are made more evident in the following 
Detailed Description of the Preferred Embodiments, when read in conjunction with the attached 
20 Drawing Figures, wherein: 

Fig. 1 is a simplified block diagram of an embodiment of a wireless communications system that 
is suitable for practicing this invention; 

25 Fig. 2 is a logic flow diagram that is descriptive of a first method in accordance with this 
invention; and 

Fig. 3 is a logic flow diagram that is descriptive of a second method in accordance with this 
invention. 

30 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
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Referring first to Fig. 1, there is illustrated a simplified block diagram of an embodiment of a 
wireless communications system 5 that is suitable for practicing this invention. The wireless 
communications system 5 includes at least one mobile station (MS) 100. Fig. 1 also shows an 
exemplary network operator having, for example, a Serving GPRS Support Node (SGSN) 30 for 
5 connecting to a telecommunications network, such as a Public Packet Data Network or PDN, via 
a Gateway GPRS Support Node (GGSN) 32, at least one base station controller (BSC) 40, and 
a plurality of base transceiver stations (BTS) 50 that transmit in a forward or downlink direction 
both physical and logical channels to the mobile station 1 00 in accordance with a predetermined 
air interface standard. A reverse or uplink communication path also exists from the mobile 
1 0 station 1 00 to the network operator, which conveys mobile originated access requests and traffic. 
^ Each BTS 50 supports a cell, such as a serving cell that is currently servicing the MS 100, and 
O at least one neighbor cell, which can be a new cell that the MS 100 enters from the serving cell 
J (which then becomes the previous cell). 

y 1 5 The air interface standard can conform to any suitable standard or protocol, and may enable both 
voice and data traffic, such as data traffic enabling Internet 70 access and web page downloads . 
™ In the presently preferred embodiment of this invention the air interface standard is a Time 
m Division Multiple Access (TDMA) air interface that supports a GSM or an advanced GSM 
P protocol and air interface, although these teachings are not intended to be limited to TDMA or 
. 20 to GSM or GSM-related wireless systems. 

The network operator may also include a suitable type of Message Center (MC) 60 that receives 
and forwards messages for the mobile stations 100. Other types of messaging service may 
include Supplementary Data Services and possibly Multimedia Messaging Service (MMS), 
25 wherein image messages, video messages, audio messages, text messages, executables and the 
like, and combinations thereof, can be transferred between the network and the mobile station 
100. 

The mobile station 100 typically includes a microcontrol unit (MCU) 120 having an output 
30 coupled to an input of a display 140 and an input coupled to an output of a keyboard or keypad 
160. The mobile station 100 may be a handheld radiotelephone, such as a cellular telephone or 
a personal communicator. The mobile station 100 could also be contained within a card or 
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module that is connected during use to another device. For example, the mobile station 10 could 
be contained within a PCMCIA or similar type of card or module that is installed during use 
within a portable data processor, such as a laptop or notebook computer, or even a computer that 
is wearable by the user. 

5 

The MCU 120 is assumed to include or be coupled to some type of a memory 130, including a 
read-only memory (ROM) for storing an operating program, as well as a random access memory 
(RAM) for temporarily storing required data, scratchpad memory, received packet data, packet 
data to be transmitted, and the like. A transmit buffer (XMIT BUFFER) 130A is assumed to be 

10 contained in the memory 1 30. A separate, removable SIM (not shown) can be provided as well, 
the SIM storing, for example, a preferred Public Land Mobile Network (PLMN) list and other 
subscriber-related information. The ROM is assumed, for the purposes of this invention, to store 
a program enabling the MCU 120 to execute the software routines, layers and protocols required 
to implement the methods in accordance with these teachings. As such, and for convenience, 

15 associated with the MCU 120 is shown a RLC/MAC unit 120A, a GMM unit 120B and a LLC 
unit 120C. While shown as functional blocks, in practice each of these is implemented by 
software instructions that are executed by the MCU 120. 

It should be noted that the wireless network 10, such as the SGSN 30, has associated therewith 
. 20 a RLC/MAC unit 30C, a GMM unit 30B and a LLC unit 30A. While shown as fimctional blocks, 
in practice each of these is also implemented by software instructions that are executed a data 
processor that is resident at the network operator 10. According to the cxirrent specification, the 
network RLC/MAC may be located in the BTS 50, the BSC 40, or in the SGSN 30. 

25 The ROM of the MS 100 also typically stores a program that provides a suitable user interface 
(UI), via display 140 and keypad 160. 

Although not shown, a microphone and speaker are typically provided for enabling the user to 
conduct voice calls in a conventional manner. 

30 

The mobile station 100 also contains a wireless section that includes a digital signal processor 
(DSP) 180, or equivalent high speed processor or logic, as well as a wireless transceiver that 



10 

includes a transmitter 200 and a receiver 220, both of which are coupled to an antenna 240 for 
communication with the network operator. At least one local oscillator (LO) 260, such as a 
frequency synthesizer, is provided for tuning the transceiver. Data, such as digitized voice and 
packet data, is transmitted and received through the antenna 240. 

5 

Referring now as well to Fig. 2, the following method is employed, in accordance with this 
invention, to improve the cell change procedure when the MS 100 has data to transmit to the 
network 10. 

10 At Step A it is assumed that the RLC/MAC unit 120A of MS 100 has one or more LLC PDU(s) 
in the transmit buffer 130A when the change from the current cell to the new cell takes place. 
The GMM unit 120B (or the LLC unit 120C) requests the LLC unit 120C to transmit the LLC 
PDU in order to notify the SGSN 30 of the cell change. 

15 At Step B the LLC unit 120C composes a short LLC PDU and sends it to the RLC/MAC unit 
120 A. Preferably the LLC PDU is short enough to fit within one RLC data block, as will be 
discussed in further detail below. 

At Step C the RLC/MAC unit 120 A detects that the received LLC PDU is a cell change LLC 
. 20 PDU (e.g., based on a flag or other information received from the LLC unit 120C with the LLC 
PDU). In response, the cell change LLC PDU is placed at the head of the LLC PDU transmit 
queue (i.e., before any buffered LLC PDUs in the transmit buffer 1 BOA). As an option, if the first 
LLC PDU in the transmit buffer 130A is short enough (e.g., less than about 50 octets), the 
RLC/MAC 120 A may discard the cell change LLC PDU sent by the GMM unit 120B in order 
25 not to transfer imnecessary octets to the network. 

Further in this regard, it is noted that when the cell change takes place, the MS 100 transmits the 
LLC PDU to the SGSN 30 and, based on the LLC PDU, the SGSN 30 determines the new 
location of the MS 100. The LLC PDU maybe any valid LLC PDU such as, but not limited to, 
30 user data, GMM signalling, or an LLC ACK. hi this case if the head of the MS 100 RLC/MAC 
transmit queue 1 3 OA happens to contain, for example, a LLC ACK PDU (having a length of, for 
example, six octets), this LLC PDU may be transmitted to the network. 
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It is also within the scope of these teachings to provide a general mechanism to prioritize the 
contents of the transmit queue 1 30A. For example, a PDU such as a LLC PDU (in (E)GPRS) or 
a 3G PDP when passed to the RLC can contain a flag that is used when buffering the PDU. In 
one embodiment, the flag can comprise just one bit that when set causes the PDU to be buffered 
5 so that it becomes the next PDU to be transmitted (i.e., it is put at the head of the transmit queue 
in buffer memory BOA.) In this case the flag can be set for the cell change PDU causing it to 
be transmitted before any other buffered PDUs. 

In another embodiment the flag can comprise more than one bit, and thus specifies an internal 
10 priority (IP). For example, a Data PDU can have a flag indicating an IP of four, while a GMM 
Cell Update PDU may have an IP equal to one. The RLC then organizes the PDUs in the 
transmit buffer 1 3 OA according to their respective priorities such that the higher priority PDUs 
are transmitted before the lower priority PDUs. 

15 Example: 

Current queue: [ipl packetl] [ipl packet2] [ip2 packet 3] [ip4 packet 4]. In this case packetl is 
the first to be transmitted to the network. The RLC next receives a new PDU (packets) from the 
upper layers containing an internal priority = 1. This results in Current queue: [ipl packetl] [ipl 
. 20 packet2] [ipl packets] [ip2 packet 3] [ip4 packet 4] . The RLC then receives new PDU (packet6) 
from the upper layers containing an internal priority = 3. This results in Current queue: [ipl 
packetl] [ipl packet2] [ipl packets] [ip2 packet 3] [ip3 packet 6] [ip4 packet 4]. It should be 
noted that this procedure is not limited for execution by the controller 120 of the mobile station 
100, but could be executed as well at the network operator 10. 

25 

In accordance with this aspect of the invention, and having now thus more advantageously 
staged the cell change LLC PDU into the transmit buffer queue 1 3 OA, the following steps may 
be similar to those executed in the prior art case discussed above. For example, at Step D, when 
the RLC/MAC 120A of the MS 100 has obtained the parameters related to packet access from 
30 a System Information message being broadcast in the new cell, or has obtained these parameters 
via some other means (such as from the previous cell), the RLC/MAC 120A of the MS 100 
initiates an UL TBF establishment procedure. At Step E, when the UL TBF is established, the 
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RLC/MAC 120 A sends the LLC PDU to the network 10. However, in accordance with this 
invention the first LLC PDU to be sent in the new cell is the cell change LLC PDU that was 
inserted into the head of the transmit buffer queue by the RLC/MAC unit 120 A. At Step F the 
SGSN 30 learns firom the received cell change LLC PDU the new location of the MS 100, and 
5 DL PDUs are redirected accordingly. 

It is noted that it is advantageous if the cell update LLC PDU does not use the same LLC SAPI 
(Service Access Point Indicator) as the normal data LLC PDUs so that the LLC PDU numbering 
does not become confused. When the SGSN 30 receives LLC PDUs in the wrong order (as 
10 indicated by the SAPI), and if the SGSN LLC 30A is operating in the ACK mode, the LLC 30B 
in the SGSN 30 would send an ACK or a SACK PDU to the MS 100 and thus waste network 
resources. It is preferred that the LLC unit 120C use SAPI of the GMM unit 120B and form an 
empty GMM PDU. In this case the LLC PDU triggers the MS 100 location update procedure 
when it is received by the SGSN 30, and the receiving LLC is not confused. 

15 

It is further noted that when the RLC/MAC unit 120 A initiates the UL TBF estabhshment in the 
new cell, the RLC/MAC unit 120 A indicates to the network's RLC/MAC 30C if the ACK or the 
UNACK RLC mode is to be used. Li this invention the RLC/MAC unit 120A of the MS 100 
may always use the ACK RLC mode for the cell change LLC PDU in order to ensure that the 

20 cell change PDU is received by the network 10. However, in that the cell change LLC PDU is 
preferably short enough (e.g., less than about 20 octets) so as to fit into one RLC data block, the 
RLC/MAC 120 A is enabled to determine the RLC mode of the next queued LLC PDU in the 
transmit buffer 130A, and may thus use the same mode for the cell change RLC mode. This is 
advantageous, as otherwise a new UL TBF would need to be estabUshed for the next LLC PDU, 

25 as one UL TBF may carry RLC data blocks only in one RLC mode (i.e., either ACK or 
UNACK). By making the RLC mode of the UL cell change LLC PDU the same as the RLC 
mode of next queued LLC PDU, the establishment of another UL TBF is avoided and time and 
network resources are saved. 

30 Further in accordance with these teachings, and referring to Fig. 3, another technique for rapidly 
informing the SGSN 30 of the MS 100 cell change is as follows: 

(Step A) The MS 100 makes access in the new cell with a (Packet) Channel Request. In the 
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access type field the MS indicates a Cell Update operation. 

(Step B) An UL TBF is established for transferring LLC PDUs from the MS 1 00 to the network 
10. 

(Step C) When the network receives a temporary MS 100 identity (Temporary Logical Link 
5 Identifier (TLLI)) either in a Packet Resource Request message, in the case of a two phase 
access, or in the first RLC data blocks, in the case of a one phase access, the network 10 sends 
a message to the SGSN 30. Based on the message the SGSN 30 is enabled to determine the new 
cell location of the MS 100. 

10 The use of one phase and two phase accesses are well known and basic procedures in (E)GPRS. 
For example, reference can be made to GSM 04.60 (e.g., versions 6.X.Y or 8.X.Y), Section 7. 
In the case where the MS 100 makes a one phase access the MS 100 is not able to accurately 
determine what type of data it is about to transmit, (the RLC defaults to the ACK mode), hi the 
case of the two phase access, the network allocates first only one (or two in the case of EGPRS) 

15 sending permissions for the MS 100. In the sending permission the MS 100 transmits a Packet 
Resource Request message, wherein the MS 1 00 can accurately define what kind of data the MS 
100 is about to transmit (e.g., RLC mode ack/nack, throughput and so forth). 

The foregoing technique shown in Fig. 3 is an ahemative method for quickly informing the 
. 20 SGSN 30 of the MS 100 cell change. The RLC/MAC 30C of the network may check the TLLI 
type when deciding when to send the cell change message to the SGSN 30. For example, the 
RLC data block received with a local TLLI does not generate a cell change message to the SGSN 
30, but the RLC data block received with a random or foreign or otherwise unknown TLLI 
generates the cell change message to the SGSN 30. A random/foreign TLLI is considered herein 
25 to be one that has not (yet) been allocated by the SGSN 30, and thus can not be used in a normal 
data transfer. 

Furthermore, the access type may also be considered. For example, for a case where the MS 1 00 
mdicates a cell change as a reason for establishing an UL TBF, the SGSN 30 may be notified 
30 when receiving, for example, the TLLI from the MS 1 00. 

In general, and in accordance with this aspect of the invention, the SGSN 30 is informed of the 
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new location of the MS 100 before the SGSN 30 receives a PDU/message from the MS 100. 
Furthermore, notifying the SGSN 30 upon reception of the TLLI, as described above, is but one 
embodiment for performing the SGSN 30 notification function. For example, in another 
embodiment the radio part of the network (e.g. network elements containing the RLC/MAC 3 OC) 

5 synchronizes the MS cell change in the case of anetwork controlled cell change. That is, the MS 
100 is given, for example, a TDMA frame number in the old cell of when to perform the cell 
change, and the SGSN 30 may then be notified of when the cell change takes place, hi this case 
the SGSN 30 may be notified of the new location of the MS 100 even before the MS 100 begins 
communicating to the network, or it may be notified after the network has received some type 

10 of confirmation that the MS 100 is within the new cell. 

For example, the SGSN 30 may be informed of the MS cell change either when the cell change 
takes place, or when the network receives a RLC/MAC message from the MS 100, or a TLLI 
from the MS 100. These various embodiments maybe especially useful for performing cell-to- 
15 cell MS 100 handovers. 

While described in the context of various messages and GPRS-specific fimctions, those having 
skill in the art should appreciate that the teachings of this invention are not intended to be limited 
to only the presently preferred embodiments. The foregoing method is applicable to any packet 
20 based network that allows user mobility. The disclosed method clearly improves the cell change 
procedure, as well as conserving network resources and speeding up the user data transmission. 
While the disclosed method is especially applicable for GPRS, EGPRS and GERAN, it is not 
limited for use in only these network types. 



